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FIG. 1 



wait approx 2 
seconds, then 



Acquire Document via digital media accessor 
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Assign Initial Weight to Document 



i 



Parse Document to Create Collections of document 
components, that is, one of media elements, and one 
of hyperlinks, for the document. 



i 





Assign Initial Weights to these Media Elements and 

Links 






Add Elements from these Collections to Global 
Collections of Media Elements and Hyperlinks, if they 
are not duplicates. For duplicate hyperlinks, boost 
weight of document components constituent of the 
associated document. 
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Perform a Weighted Random Select Operation to 
Choose a Document Reference From the Global 
Collections of Hyperlinks, For Recursive Processing 
(Document Component Selector) 





FIG 2. Break Documents Down into Document Components, 
and Select Document References for Further Processing 
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I'll wait approx 1 
second, then 



Initialization: Choose Number of Grid Cells and PYxels 

Per. 

Initialize data structures for each grid cell object, and 
for the grid as a whole. 
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Perform a Weighted Random Select Operation to 
Choose a New Element From the Global Collection of 
Media Elements for Presentation 
(Document Component Selector) 



Update Grid Based on Most Current Weights 
(Figure 5) 



Choose Presentation Size for New Element, first in 
units of grid cells and then in pixels (Figure 6) 



Place New Element In Grid (Figure 7) 
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FIG 3. Weighted Grid Presentation Grid Overview 
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Heuristics to Choose Number of Grid Cells and 
permitted range of sizes in x and y. 
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Calculate pixels per cell (width and height). 
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Create DLL for Media Elements in Grid, and Array. 
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Create a grid cell object for each. 
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Reference each grid cell object in a 2-D array for 
spatial access. 
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Reference each grid cell object in a 1-D array for 
weighted random select. 



FIG 4. Initialization of the Weighted Presentation Grid 
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Get Latest Screen Weights for Each Media Element 
and Copy References to Array 
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Sort References in Array Upside Down, Based on 
Latest Screen Weights 
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Garbage Collect if Grid Is Full 
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Rebuild DLL, Based on Sorted Order 



Repaint the Screen, Based on Prioritized DLL 
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Copy Grid Array References to Cell Arrays 
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FIG 5. Update Weighted Grid 
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Choose initial size in grid units (ISGU), based on 
permitted range of sizes (See Figure 8). 
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Calculate largest possible 
point size. 



Adjust maximum based on 
source. 



Trim pixel size for uniform 
margins 




Adjust aspect ratio based on 
source. 
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Recompute grid unit size, based on adjustments and 
pixels per cell. 
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FIG 6. Choose Presentation Size of Element to be Added 




Get Screen Weight for each Grid Cell 
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Compute Candidate Row Weights 



Compute Candidate Grid Region Weights 



Choose a Candidate Area via Weighted Random 

Select 



Add Element at Candidate Area to Grid DLL of 
On-Screen Elements 
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Add Element to DLLs for Substantially Overlapped Grid 

Cells 
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Render Element on Screen 
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FIG 7. Place New Element in Grid 



PSR = MaxElementGridUnits - MinElementGridUnits 
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— V IGSU = 

\ a randomly choosen size >= 
MinElementGridUnits and <= 
MaxElementGridUnits 
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IGSU = 
MinElementGridUnits 
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IGSU = 
MaxElementGridUnits 
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FIG 8$Adaptive Algorithm to Choose the Initial Size in Grid 
Units (ISGU) for a New Element to be Place in the Collage 

Visualization Grid 
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calculate 
MeanLogWeightsOnScreen, 
log MinWeightOnScreen, 
log MaxWeightOnScreen, 
log NewElementWeight 
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yes 




IGSU = 
lerp(MinElementGridllnits, 
MeanElementGridUnits, 
(log NewElementWeight - 
log MeanWeightOnScreen) / 
(log MeanWeightOnScreen - 
log MinWeightOnScreen)) 



IGSU = 

lerp(MeanElementGridUnits, 
MaxElementGridUnits, 

(log NewElementWeight - 
log MeanWeightOnScreen) / 
(log MeanWeightOnScreen - 

log MaxWeightOnScreen)) 
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FIG 8b. Adaptive Algorithm to Choose the Initial Size in Grid 
Units (ISGU) for a New Element to be Place in the Collage 
Visualization Grid, continued. 
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FIG 9. Agent Referential Structure includes the 
Document Component Store and Significance Weights. 



